Transversal Lattices
نویسنده
چکیده
A flat of a matroid is cyclic if it is a union of circuits; such flats form a lattice under inclusion and, up to isomorphism, all lattices can be obtained this way. A lattice is a Tr-lattice if all matroids whose lattices of cyclic flats are isomorphic to it are transversal. We investigate some sufficient conditions for a lattice to be a Tr-lattice; a corollary is that distributive lattices of dimension at most two are Tr-lattices. We give a necessary condition: each element in a Tr-lattice has at most two covers. We also give constructions that produce new Tr-lattices from known Tr-lattices.
منابع مشابه
Dynamics of dark breathers in lattices with saturable nonlinearity.
The problems of the existence, stability, and transversal motion of the discrete dark localized modes in the lattices with saturable nonlinearity are investigated analytically and numerically. The stability analysis shows existence of regions of the parametric space with eigenvalue spectrum branches with non-zeroth real part, which indicates possibility for the propagation of stable on-site and...
متن کاملA bijection for essentially 4-connected toroidal triangulations
Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications (drawing algorithm, random generation, enumeration. . . ). In this paper we introduce and study a generalization of these objects for the toroidal case. Contrary to...
متن کاملEffective equations for matter-wave gap solitons in higher-order transversal states.
We demonstrate that an important class of nonlinear stationary solutions of the three-dimensional (3D) Gross-Pitaevskii equation (GPE) exhibiting nontrivial transversal configurations can be found and characterized in terms of an effective one-dimensional (1D) model. Using a variational approach we derive effective equations of lower dimensionality for BECs in (m,n(r)) transversal states (state...
متن کاملGeometric lattice structure of covering-based rough sets through matroids
Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role in covering reductions. In this paper, we construct four geometric lattice structures of covering-based rough sets through matroids, and compare their relatio...
متن کاملLattices Related to Extensions of Presentations of Transversal Matroids
For a presentation A of a transversal matroid M , we study the ordered set TA of single-element transversal extensions of M that have presentations that extend A; extensions are ordered by the weak order. We show that TA is a distributive lattice, and that each finite distributive lattice is isomorphic to TA for some presentation A of some transversal matroid M . We show that TA ∩ TB, for any t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008